יש ראיון ראשוני במחשב מבחן של 4 שעות ואז אם עברת אתה מזומן לראיון אישי
שאלות מתוך הראיון
שאלה מתוך הראיון האישי.
יש לך מערך ממיון של מספרים צריך למצוא בזמן הטוב ביותר שני איברים שסכומם שווה X
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2018
מתחיל לסרוק מהאיבר הראשון את המערך, מחשב את הערך X-a[i], ומתחיל חיפוש בינארי אחר הערך השני, במידה ולא נמצא ממשיך לאיבר הבא במערך.
יעילות
WC: nlogn
BC:logn
מרץ 2018
אפשר לעשות את זה בסיבוכיות N בעזרת HashMap.
תחפשו TwoSum בגוגל
מרץ 2018
Function (int array)
Int i = 0
Int j = areay.length
While i>j
If a[i] + a[j] = x
Return
Else if a[i] < x
i ++
Else
J ++
Time 0(n
Space 0(1
recommend to use this code for sorted
list for unsorted use a hashmap
התהליך מתקיים בצורה הבאה:
1. שואלים לגבי פרויקטים משמעותיים שביצעתם בתואר, היררכית קומפוננטות, שימוש בdesign pattern וכו'.
2. שאלה אלגוריתמית
3. שאלה מחשבתית
שאלות מתוך הראיון
שאלה אלגוריתמית:
1.כיצד ניתן להציג(פלט) כל רמה בעץ החל מהשורש באופן היעיל ביותר. תאר את האלגוריתם שבחרת במילים.
2. נתונה לך מחלקה המממשת שלושה פונקציות:
get, set, setAll
באחריותך לכתוב מחלקה הממשת את כל הפונקציות הנ"ל ביעילות של o(1.
תוך שימוש במערכים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2018
2. יש להכיל במחלקה 2 מערכים, אחד לשמירת הערכים והשני בתור indexer.
יש יום מיונים, נכנסים לחדר מחשבים עם עוד 10~ מועמדים ומתיישבים ליד מחשב שעליו מותקנת סביבת עבודה מותאמת מראש שהחברה יצרה.
במבחן יש 4 שאלות, סה"כ 4 שעות, במידה ועוברים יש חלק לינוקס.
שאלות מתוך הראיון
מבחן של 4 שאלות:
1) שאלת חיפוש בעץ
2) שאלת הבנה ושימוש ב-API שהם כתבו
3) תיקון באגים בקטע קוד
4) כתיבת פונ' שבודקת מיהם 10% הכתובות שמהם שולחים הכי הרבה הודעות
היה יום מיונים ראשוני שחוזר על עצמו, מבחן ארוך עם ארבע שאלות ולאחריו מבחן של שעה וחצי עם משימה בלינוקס.
שאלות מתוך הראיון
בראיון הבא עם הראש צוות,
היו כמה שאלות, שהקשה מביניהן הייתה:
נתונים מספר ישרים שמאונכים לציר הX, המטרה למצוא את הנקודה שבה יש הכי הרבה נקודות חיתוך כאשר מעבירים קו אנכי
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.